package day11;

public class Main {
    public int getLCA(int a, int b) {
        // write code here
        if(a == b) {
            return a;
        }
        return a > b ? getLCA(a / 2, b) : getLCA(a, b / 2);
    }
}
